#include <bits/stdc++.h>
using namespace std;
int A[15][15],C[15][15],P[15];
void init(){
    P[0]=P[1]=1;
    for(int i=2;i<=10;i++){
        P[i]=P[i-1]*i;
    }
    for(int i=0;i<=10;i++){
        C[i][0]=C[i][i]=1;
        for(int j=1;j<i;j++){
            C[i][j]=C[i-1][j]+C[i-1][j-1];
        }
    }
    for(int i=0;i<=10;i++){
        A[i][0]=i;
        A[i][i]=P[i];
        for(int j=1;j<i;j++){
            A[i][j]=C[i][j]*P[j];
        }
    }
}
int main(void){
    int t;
    scanf("%d",&t);
    init();
    while(t--){
        char s[2];
        int n,m;
        scanf("%s%d%d",s,&n,&m);
        if(s[0]=='A'){
            printf("%d\n",A[n][m]);
        }else{
            printf("%d\n",C[n][m]);
        }
    }
    return 0;
}